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PERFORMANCE  EVALUATION  OF  FREQUENCY-HOPPED 
SPREAD-SPECTRUM  MULTI-HOP  NETWORKS 

I.  INTRODUCTION 

In  recent  years,  a  good  deal  of  research  has  been  done  in  the  areas  of  multi-user  com¬ 
munication  networks  and  spread-spectrum  communications.  One  of  the  logical  extensions  of 
this  research  is  the  use  of  spread-spectrum  techniques  in  combination  with  networking  tech¬ 
niques  in  order  to  provide  greater  multi-user  capabilities  and  higher  resistance  to  interfer¬ 
ence,  whether  hostile  or  benign.  However,  there  have,  thus  far,  been  few  attempts  to  pursue 
this. 

The  general  feature  of  most  of  the  spread-spectrum  network  models  proposed  to  date 
has  been  a  lack  of  precision  in  the  characterization  of  the  effects  of  spread-spectrum  signaling 
on  network  performance.  The  general  practice  in  papers  like  [l]  and  [2]  has  been  not  to  pay 
sufficient  attention  to  the  accurate  modeling  of  the  effects  of  spread-spectrum  modulation; 
therefore,  the  results  obtained  can  be  very  optimistic  or  pessimistic,  depending  upon  what 
assumptions  are  made.  In  [l],  a  model  is  presented  for  a  frequency-hopped  (FH)  spread- 
spectrrm  multiple  access  (SSMA)  digital  cellular  telephone  network,  and  an  expression  is 
derived  for  throughput.  The  outstanding  features  of  the  model  are  the  characterization  of 
user  mobility  in  terms  of  a  two-dimensional  Poisson  process  and  the  treatment  of  transmitter 
power  attenuation  with  distance.  Similar  techniques  are  also  used  in  [2j,  in  which  the 
authors  concentrate  on  trying  to  model  spread-spectrum  multi-hop  networks,  and  although 
their  multi-hop  network  model  has  merit,  their  treatment  of  the  spread-spectrum  modulation 
could  be  improved  (they  employ  a  processing  gain  model,  which  does  not  account  for  the 
characteristics  of  the  specific  spread-spectrum  modulation). 

In  contrast,  the  work  of  [3]  for  single-hop  frequency-hopped  spread-spectrum  networks 
examines  in  depth  the  effect  of  forward-error-control  coding  and  frequency-hopped  spread- 

spectrum  on  the  throughput  and  packet  error  probability  of  a  network  that  employs  a 
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slotted  or  an  unslotted  ALOHA  protocol.  F urthermore,  the  work  of  [4]  investigates  slotted 
ALOHA  protocols  with  stable  throughput  for  frequency-hopped  Reed-Solomon  coded  single¬ 
hop  networks.  No  similar  attempts  to  analyze  spread-spectrum  multi-hop  networks  accu¬ 
rately  have  been  made  so  far.  Many  of  the  issues  involved  in  doing  so  are,  however,  discussed 
in  [11]. 

In  this  paper,  we  consider  a  model  for  a  multi-hop  network  that  allows  us  to  incor¬ 
porate  realistically  and  to  evaluate  precisely  the  effects  of  frequency-hopping  spread-spectrum 
modulation,  data  modulation,  and  error-control  coding  on  the  throughput  and  expected  for¬ 
ward  progress.  Our  multi-hop  network  model  is  an  extended  version  of  the  models  intro¬ 
duced  in  [2],  [5j,  and  [6],  Although  the  Poisson  methodology  used  in  these  models  is  not  une- 
quivocably  acceptable,  it  remains,  nevertheless,  mathematically  tractable  and  permits  the 
consideration  of  networks  with  large  numbers  of  nodes.  On  the  other  hand,  our  model  for 
spread-spectrum  and  data  modulation  is  the  most  realistic  and  most  broadly  accepted  one 
([3],  [4],  and  [8]).  A  complete  departure  from  the  multi-hop  network  models  of  [2]  and  [5; 
would  make  the  incorporation  of  the  aforementioned  effects  of  spread-spectrum  modulation 
mathematically  intractable. 

The  contents  of  this  paper  are  as  follows.  In  Section  II,  results  are  derived  for  the 
throughput  per  node  and  the  average  forward  progress  for  frequency-hopped  multi-hop  net¬ 
works  with  forward-error-control  coding  (Reed-Solomon  coding  with  minimum  distance 
decoding  or  convolutional  coding  with  Viterbi  decoding)  and  A/-ary  (or  binary)  orthogonal 
FSK  modulation  with  noncoherent  demodulation,  employing  random  forward  routing  with 
fixed  transmission  radius  (RFR),  a  modification  to  the  scheme  treated  in  21.  Section  III  con¬ 
tains  results  for  similar  multi-hop  networks  employing  most  forward  routing  with  fixed 
transmission  radius  (MFR),  adapted  from  51.  In  Section  IV.  numerical  results  are  presented. 
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followed  by  some  concluding  remarks  in  Section  V. 


JL  FREQUENCY-HOPPED  MULTI-HOP  NETWORKS  EMPLOYING 
RANDOM  FORWARD  ROUTING  WITH  FIXED  TRANSMISSION  RADIUS  (RFR) 

In  this  section,  expressions  are  derived  for  throughput  and  expected  forward  progress 
(which  can  be  used  to  determine  optimum  transmission  ranges;  see,  for  example,  [2j)  for 
frequency-hopped  multi-hop  networks. 

The  network  model  to  be  assumed  here  is  similar  to  those  found  in  [2j,  [5]  and  [6i.  A 
geographically-dispersed  network  is  assumed  with  a  uniform  traffic  matrix.  The  number  of 
users  in  a  given  area  is  a  two-dimensional  Poisson  process  with  density  X  users  per  unit  area. 

Each  node  is  assumed  to  be  able  to  transmit  to  users  located  within  some  radius  R;  thus,  the 
average  number  of  “neighbors”  (users  to  whom  a  given  transmitter  can  transmit)  is  given  by 
N  =  An-/?2.-  It  is  assumed  that  all  nodes  always  have  packets  to  send  (heavy  traffic  assump¬ 
tion).  A  given  node  will  be  in  transmit  mode  (i.e.,  it  will  actually  send  a  packet  in  a  given 
slot)  with  probability  p,  provided  that  it  can  find  a  suitable  receiver  (as  will  be  discussed 
be!o..j  and  will  not  be  in  transmit  mode  with  probability  1  —p  (this  represents  a  Bernoulli 
process,  on  a  slot-by-slot  basis,  with  parameter  p).  Note  that  p  is  a  system  parameter  that 
may  be  chosen  to  optimize  performance. 

The  channel  access  protocol  is  assumed  to  be  slotted  ALOHA,  and  the  system  is 
assumed  to  use  frequency-hopping  as  the  means  of  spreading  the  spectrum.  It  is  assumed 
that  there  are  q  frequencies  (or  “bins”)  available  for  frequency  hopping.  Since  we  are  not 
dealing  with  a  delay  analysis  here  (but  rather,  with  a  throughput  analysis)  and  given  the 
heavy  traffic  assumption,  it  will  be  assumed  that  retransmissions  are  absorbed  as  part  of  the 
rest  of  the  traffic,  and  thus,  they  are  not  treated  separately  (including  acknowledgements). 
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Receiver-oriented  assignment  of  frequency-hopping  patterns  is  assumed;  i.e.,  a  transmitter 
with  a  packet  to  send  to  some  receiver  uses  the  hopping  pattern  unique  to  that  receiver. 
Users  are  assumed  to  know  the  locations  of  their  message  destinations  and  of  their  neighbors. 

Synchronization  at  the  packet  level  is  assumed  feasible  for  all  users.  Thus,  the  uncer¬ 
tainties  in  the  timing  between  different  users  are  required  to  be  small  relative  to  the  packet 
duration;  however,  since  they  might  not  be  small  relative  to  the  dwell  time  of  the  frequency- 
hopper,  we  consider  asynchronous  frequency-hopping  systems.  For  systems  employing  Reed- 
Solomon  coding,  one  codeword  per  packet  is  transmitted  (use  of  forward-error-control  coding 
to  correct  errors  [caused  by  other-user  interference  or  by  noise]  will  be  discussed  below). 

There  are  many  possible  routing  strategies,  of  which  two  shall  be  analyzed  here:  ran¬ 
dom  forward  routing  with  fixed  transmission  radius  (RFR)  analyzed  in  this  section  and  most 
forward  routing  with  fixed  transmission  radius  (MFR)  analyzed  in  the  next  section.  Hou  and 
Li  [5]  model  two  other  routing  schemes:  nearest  neighbor  in  the  forward  direction  (NFP) 
and  most  forward  routing  with  variable  transmission  radius  (MVR).  While  these  schemes, 
unlike  RFR  and  MFR,  provide  for  variable  transmission  radii,  they  can  be  analyzed  using  a 
methodology  similar  to  that  described  below.  However,  the  increase  in  computational  com¬ 
plexity  required  for  the  evaluation  of  the  throughput  and  expected  forward  progress  of  these 
routing  schemes  would  be  considerable. 

Random  forward  routing  with  fixed  transmission  radius  (RFR)  is  based  on  the  com¬ 
pletely  random  routing  scheme  found  in  [2].  The  difference,  of  course,  is  that,  here,  a 
transmitter  always  chooses  a  receiver  in  the  forward  direction,  the  direction  in  which  the 
ultimate  destination  is  located. 

Figure  1  illustrates  this  strategy  and  the  types  of  interference  that  are  encountered 
therein.  In  the  figure,  .Y  is  transmitting  a  packet  that  is  destined  for  node  D.  X  randomly 
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chooses  a  node  Y  in  the  half-circle  of  radius  R  surrounding  X  that  is  in  the  direction  of  node 
D.  Forward  progress  is  denoted  by  the  length  of  segment  XZ  =  z  —  rocos0o. 

In  the  figure,  X1  and  Xr  interfere  with  .Vs  transmission.  A'1  is  a  primary  interferer,  A'1 

has  a  packet  destined  for  Dl,  and  he  randomly  chooses  Y  as  his  immediate  destination  node, 
the  same  node  chosen  by  X  (note  that  X,  likewise,  is  a  primary  interferer  with  Xl's  transmis¬ 
sion).  Since  receiver-oriented  assignment  of  hopping  patterns  is  used,  all  primary  interferers 
use  the  same  spread-spectrum  code  that  X  uses.  X2  is  a  secondary  interferer,  X’  has  a 
packet  destined  for  node  D2  and  chooses  Y2  as  an  intermediate  destination.  Although  X2  is 
not  transmitting  to  Y,  some  of  the  signal  power  used  by  X2  is  received  by  Y,  since  the  dis¬ 
tance  between  X2  and  Y  is  less  than  R,  the  fixed  transmission  radius.  The  spread-spectrum 
codes  used  by  the  secondary  interferers  are  different  from  the  code  used  by  X  for  transmit¬ 
ting  to  Y 

In  analyzing  this  scheme,  what  is  desired  is  the  probability  that  X  transmits  correctly 

to  some  node  Y,  denoted  P[X— *Y).  For  convenience,  this  will  be  broken  down  into  two 

components,  Ptx{X—*Y)  and  P/px[X—< »Y),  which  correspond  to  the  parts  of  P{X— ►Y)  that 
do  and  do  not  involve  interference,  respectively.  These  two  components  give  P(X—*Y)  in 
the  following  manner: 

P{X—*Y)  =  P  tx{X-+Y)P /ita^AT— *•  Y).  (1) 

Given  that  a  node  is  in  transmit  mode  (with  probability  p ),  it  actually  transmits  if  it 
can  find  a  receiver,  i.e.,  if  there  exist(s)  some  node(s)  in  its  forward  direction.  The  probabil- 

ity  that  one  or  more  such  nodes  exist  is  l— e  2  .  as  discussed  in  5i,  where  .V  is  the  average 
number  of  neighboring  nodes  (within  a  circle  of  radius  R),  as  described  above.  Thus,  we 
have 
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P tx(X—*Y)  =  Pr{X  in  transmit  mode}Pr{JY  can  find  a  receiver  |Y  in  transmit  mode} 

■Pr{Y  is  not  in  transmit  mode} 

N\ 

=  p  1— e  2  J[l— p).  ^ 

This  accounts  for  the  “non-interference"  portion  of  P{X— ►  Y);  we  now  concentrate  on  the 
interference-related  components. 

The  first  piece  of  information  necessary  to  evaluate  the  interference  components  is  the 

number  of  potential  interferers  (surrounding  a  receiver).  The  probability  that  there  are  k 

interfering  users  (transmitting  packets)  within  a  radius  R  around  a  given  node  is  given  by  the 

„~N \rk 

Poisson  distribution,  P(K=k)  =  — - - . 


Given  that  there  are  k  potential  interferers,  we  must  now  account  for  the  fact  that 
each  of  these  can  either  not  interfere  (i.e.,  not  transmit),  be  a  primary  interferer,  or  be  a 
secondary  interferer.  Let  us  say  that  j  of  these  k  do  interfere;  then  k—j  do  not,  and  this 


probability  is  given  by  1— p|l—  e  2  .  Now,  say  that  i  out  of  the  j  are  primary  interfer¬ 

ers  and  j—i  are  secondary  interferers.  The  probability  of  this  being  true  can  be  shown  to  be 


1 J- j} 


.  Note  that  these  expressions  refer  to  given  values  of  k.  j.  and  i: 


the  desired  probability  requires  summing  over  ail  possibilities,  which  is  done  below. 


The  next  step  involves  the  evaluation  of  the  probability  that  .Y  (out  of  the  t+1  users 
transmitting  to  Y)  is  captured  by  the  receiver  Y  and  the  probability  that  Y  correctly 
receives  the  packet  of  X  in  the  presence  of  the  i  primary  and  j—i  secondary  interferers. 
Regarding  capture,  we  assume  that  perfect  capture  occurs;  that  is,  only  one  of  the  contend¬ 
ing  users  will  be  captured  by  the  receiver,  and  this  event  has  probability  1.  Although  this  is 
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not  a  perfectly  realistic  assumption,  it  allows  for  the  expressions  to  follow  to  be  evaluated  in 
closed  form;  the  only  other  capture  model  that  could  be  treated  analytically  without  cons  d- 
erably  increasing  the  computational  complexity  of  the  evaluation  is  the  case  in  which  the 
probability  of  capture  decays  exponentially  with  increasing  number  of  primary  interferers. 
Since  »+l  users  (including  X)  are  contending  and  each  one  is  equally  likely  to  be  captured  by 

the  receiver  Y,  the  probability  that  Y  captures  X  is  .  The  i  remaining  primary  interfer¬ 
ers  are  then  considered  as  secondary  interferers.  This  reflects  the  fact  that  even  though 
these  »  packets  are  not  captured,  they  are  still  present  (and  thus  interfere  with  A^s  packet).1 
The  probability  of  correct  reception  in  the  presence  of  j—i  secondary  interferers  plus  the  / 
remaining  primary  interferers,  which  will  be  denoted  by  Pc(j),  is  equal  to  the  probability  of 
correct  reception  in  the  presence  of  j  secondary  interferers.  This  quantity  is  given  in  Appen¬ 
dix  A,  for  various  coded  systems. 

Given  all  of  the  above,  and  summing  over  all  possibilities,  we  obtain 


Pnrxix-'Y)  =  Z—rr  E 


t-o 


; 

£ 

i-O 


o 


JE _ L_ 

i  N  i+l 


k 

l-p 

__y_\ 

.  o 

J 

l—e  * 

. 

PcU) 


y 


p(l-e  2) 


(3) 


1 


Unfortunately,  the  —  -  in  P/\tx{X— *Y)  presents  an  obstacle  in  any  attempt  to  write  a 
closed-form  expression  for  P(X— +Y).  However,  -r~~  can  be  closely  approximated  by  a  sum 
of  exponentials,  c„e v,  in  which  the  cj s  and  ~tjs  can  be  determined  using  Pronv's  method 

V 

(see,  for  example,  [7,  pp.  378-3821).  We  have  used  a  three  term  approximation  in  our  analysis 


lAs  a  consequence  of  the  random  nature  of  the  FH  patterns,  a  signal  delayed  by  more  than  one  hop  will  be  uncorrelated 
with  the  signal  that  actually  captures  the  receiver. 
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below  and  ;n  computing  the  numerical  results  shown  in  Section  IV. 


If  we  further  assume  that  Pc{j)  can  be  put  in  the  form  E  bm,iam,t  (this  is  true,  for 

example,  for  coded  systems,  as  discussed  in  Appendix  A),  then  P(X—*Y)  can  be  expressed  in 
a  closed  form  as 


P(X—Y)  =  p 


1-P) 


3 

.V 

\ 

;V 

E  cu  EE  bm,l  exp' 

—pN 

i-e  '  ~  V/ 

i-,- -  - 

e«-t  m  1 

. 

i  V 

(-4) 


where  <5„  =  e1". 

In  this  case,  the  local  normalized  throughput  (in  packets  per  hop,  per  node,  frequency 

r  log.jM  1  log oA/ 

slot  and  dimension)  is  just - — —  P{X—+Y),  where  we  multiplied  bv  — ,  - - —  and  the 

q  M  q  M 

forward-error-control  (FEC)  code  rate  r  to  account  for  the  bandwidth  spread.  The  expected 
forward  progress  Z,  defined  as  the  expected  value  of  the  effective  distance  traveled  along  a 
direct  path  from  X  to  D  that  is  realized  by  transmitting  to  Y  (i.e.,  the  expected  length  of  the 
segment  XZ  in  Figure  I),  can  be  shown  to  be  given  by 

Z  =  —P(X~*Y).  (5) 

7T 

In  Appendix  A  expressions  for  P(X—+Y)  that  permit  the  evaluation  of  the  throughput 
per  node  and  the  average  forward  progress  are  derived  for  Reed-Solomon  coding  with  error- 
correction  decoding  and  erasure/error-correction  minimum  distance  decoding  as  well  as  for 
binary  convolutional  codes,  with  or  without  side  information  and  Viterbi  decoding. 


which  results  in  a 


As  an  example  of  a  case  in  which  Pc{j)  is  of  the  form  £bmlaJml, 
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closed  form  expression  for  P(X— >Y),  we  consider  the  case  of  RFR  with  RS(n,k )  coding  used 
along  with  error-correction  decoding.  From  Appendix  A  eq.  (A. 2)  (see  also  [3]),  we  notice 
that  we  can  put  Pe(j)  in  the  desired  form,  where  aml  =  [\-P  K)nJrl~m  and 
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HI.  FREQUENCY-HOPPED  MULTI-HOP  NETWORKS  EMPLOYING 
MOST  FORWARD  ROUTING  WITH  FIXED  TRANSMISSION  RADIUS  (MFR) 

This  strategy  differs  from  RFR  in  that  the  node  Y  that  results  in  the  most  forward  pro¬ 
gress  is  always  chosen  by  X.  This  scheme  is  discussed  in  [51.  The  fact  that  causes  the 
analysis  of  MFR  to  differ  from  that  of  RFR  is  that,  as  shown  in  Figure  2,  since  Y  is  the 
“most  forward"  node,  there  can  be  no  nodes  beyond  Y  in  the  direction  of  the  destination; 
thus,  a  region,  denoted  A(ro,0o),  is  excluded. 


In  [5]  expressions  are  derived  for  /rtf(-,-)  and  /.(■),  the  distributions  of  the  position  of 
the  immediate  destination  node  (V,  in  the  case  of  A’  or  a  primary  interferer:  some  Y~.  in  the 
case  of  a  secondary  interferer).  Expressions  for  the  area  of  A(rn,9n)  are  determined,  as  well. 
These  are  all  needed  in  the  evaluation  of  P{X—< ►V). 


As  a  preliminary  to  the  analysis,  define  A\ro,0o)  =  irR2—A(rQl90)  to  be  the  area  of  the 
non-excluded  region.  Thus,  N=\nR2  is  the  expected  number  of  neighbors  in  an  entire  circle 
of  radius  R,  while  A/(ro,0o)=\A(ro,0o)  would  be  the  expected  number  of  neighbors  in  the 


non-excluded  region. 

The  quantities  to  be  determined  in  this  analysis  are  basically  identical  to  those  in  the 
analysis  of  RFR,  but  there  are  some  significant  differences.  One  such  difference  is  that  the 
Poisson  distribution  uses  iV*(rOl0o),  rather  than  N,  in  the  distribution  of  the  number  of  neigh¬ 
bors  around  Y. 

In  evaluating  the  interference  probabilities  in  this  case,  we  will  separate  the  probability 

At  V 

of  there  being  j  inteferers  out  of  k  potential  interferers,  given  by  p( l—e  *  )  ,  from  the  pro¬ 
babilities  of  there  being  j—i  secondary  interferers  and  i  primary  interferers.  These  two 
quantities  are  now  conditioned  on  there  being  j  interferers. 

If  an  interferer,  say  X1,  is  a  primary  interferer,  then  Y  must  be  „Yl’s  “most  forward” 
node.  The  overall  probability  of  a  node  being  a  primary  interferer,  given  that  it  is  an 
interferer  (i.e. ,  that  it  transmits  and  is  a  neighbor),  is  given  by 

P^R)  =  Pr{Xl  is  primary  |Xl  interferes} 

Pp^’s  radial  distance  from  Y  is  between  and  rl+drl}drl  (7) 


density  is  difficult  to  derive,  and  its  use  would  require  us  to  integrate  around  the  excluded 
region  (see  Figures  1  and  2),  adding  greatly  to  the  already  high  computational  demands  of 


the  expressions  found  below  (indeed,  two  more  levels  of  integration  would  be  necessary,  since 
Pi{R)  would  depend  on  the  position  of  Y,  defined  by  r0  and  0O). 

The  probability  that  some  node,  say  X2,  is  a  secondary  interferes  given  that  it  is  an 
interferer,  is  given  by  the  complement  of  (8);  i.e., 

Pr{X '  is  secondary (X2  interferes}  =  P .,(/?)  =  1  —  Pj(P).  (9) 

This  quantity  represents  the  sum  of  the  probabilities  that  Y  is  not  in  A^’s  forward  direction 
and  that  Y  is  in  X^’s  forward  direction  but  is  not  “most  forward". 


As  before,  we  now  sum  over  all  possibilities,  and,  unlike  the  RFR  case,  we  must  now 
also  take  the  expectation  over  r0  and  SQ,  the  position  of  the  “most  forward”  node.  This  gives 
the  following  result: 
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(10) 


In  deriving  (10),  we  assumed  that  capture  occurs  with  probability  l.  that  is.  one  of  the  i+l 
contending  packets  is  captured  by  the  receiver.  Furthermore,  if  we  use  the  three  term 

exponential  approximation  to  — - —  and  assume  that  Pc(j)  is  of  the  form  E^miami-  ^  we 
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did  in  the  RFR  analysis,  the  integrand  can  be  simplified  to  some  extent,  by  evaluating  the 
summations.  At  the  end  of  this  section,  we  give  an  example  in  which  this  evaluation  can  be 
carried  out  completely. 
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Again,  the  normalized  local  throughput  is  — — P(X—*Y),  and  the  expected  for- 
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ward  progress  can  be  evaluated  by  multiplying  the  integrand  in  (10)  by  rocos0o  and  then 
integrating  as  in  (10). 


As  an  example,  when  Reed-Solomon  coding  with  error-correction  minimum  distance 
decoding  is  employed,  we  can  obtain  for  the  MFR  case  (see  Appendix  B). 
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Expressions  similar  to  (11)  can  be  derived  for  the  case  of  erasure/error-correction 
decoding  of  Reed-Solomon  codes,  as  well  as  for  the  Viterbi  decoding  of  binary  convolutional 
codes.  These  expressions  have  been  derived  and  cited  in  Appendix  B  for  the  MFR  case. 

IV.  NUMERICAL  RESULTS 


In  this  section,  results  are  presented  for  the  normalized  throughput  per  node  and  the 
expected  forward  progress  for  frequency-hopped  multi-hop  networks  using  the  RFR  and 


MFR  schemes,  discussed  in  Sections  II  and  IE,  respectively. 

The  usual  performance  measures  in  multi-hop  networks  (e.g.,  see  [5]-[6])  are:  the  nor¬ 
malized  local  throughput  defined  as  S  =  —^—^-P(X—*Y)  (in  packets  per  hop,  per  node, 

q  M 

frequency  slot  and  dimension),  the  expected  forward  progress  Z  (in  distance  units  per  hop 
where  Z  has  the  same  units  as  the  transmission  radius  R),  and  the  normalized  total 
throughput  7  (in  packets  per  node,  frequency  slot  and  dimension),  which  is  defined  as 
1  —  Z  45  (see  [6]).  Notice  that  the  total  throughput  can  be  easily  obtained  from 


the  local  throughput  and  the  expected  forward  progress;  for  this  reason  we  do  not  present 
any  results  on  the  total  throughput  in  this  paper.  Also  notice  that  the  expected  forward  pro¬ 
gress  and  the  total  throughput  depend  on  both  X  and  N;  in  contrast,  the  local  throughput 
depends  on  X  only  through  N  =  Xtt/?2,  the  average  number  of  neighbors. 

A  few  comments  are  in  order  regarding  Z,  the  expected  forward  progress.  Given  the 
formulation  of  the  problem,  this  is  a  local  performance  measure  (i.e.,  it  gives  the  expected 
forward  progress  over  a  single  hop).  A  global  performance  measure  would  be  desirable: 
unfortunately,  we  were  unable  to  compute  one,  since  the  outcomes  of  the  various  hops  are 
highly  dependent  upon  one  another.  However,  we  believe  that  the  trends  and  comparisons  of 
performance  of  different  coding  and  routing  schemes  indicated  by  the  numerical  results 
presented  below  for  our  model  and  the  definition  of  expected  forward  progress  in  (5)  and  in 
the  paragraph  following  (10)  remain  essentially  valid  for  the  network  as  a  whole. 

The  results  shown  below  are  given  for  coded  systems,  as  discussed  above  and  in  the 
appendices.  Reed-Solomon  codes,  with  either  error-correction  decoding  (when  no  side  infor¬ 
mation  is  available)  or  erasure/error-correction  decoding  (which  assumes  that  side  informa¬ 
tion  is  available),  or  binary  convolutional  codes  are  used.  In  the  case  of  Reed-Solomon  cod- 
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ing,  the  notation  RS(n,Ar)  is  used,  where  n  is  the  codeword  length  and  k  is  the  number  of 
information  symbols  in  a  codeword;  whereas,  for  binary  convolutional  coding,  the  notation 
CC(K,r)  is  used  to  denote  a  code  of  constraint  length  K  and  rate  r.  Other  parameters 
include  Nb,  the  number  of  bits  per  frequency  hop,  and  SNR,  the  signal-to-noise  ratio,  which 
is  defined  to  be  decibel  value  of  E>/N0. 

We  start  the  presentation  of  results  with  the  RFR  case.  Figure  3  shows  the  depen- 
dance  of  Z  on  N  as  parameterized  by  X.  The  expected  forward  progress  first  increases  and 
then  decreases  as  N  increases  for  fixed  X.  As  X  increases  and  N  is  held  fixed,  the  expected 
forward  progress  decreases  because  the  radius  of  transmission  R  —  w  decreases. 

Figures  4(a)  and  4(b)  show  that  both  S  and  Z  are  affected  by  the  value  of  p;  the  values 
increase,  then  decrease  with  p.  The  value  of  p  =0.1  appears  to  provide  almost  invariant  S' 
or  Z,  independent  of  the  number  of  neighbors  iV.  It  should  be  noted  that  p  and  X  may  or 
may  not  be  controllable  in  a  given  network  (i.e.,  they  may  reflect  users’  behavior). 

Figures  5(a)  and  5(b)  demonstrate  the  effects  of  changing  the  rate  of  the  code  and  the 
decoding  algorithm.  As  shown,  throughput  decreases  significantly  when  the  code  rate 
decreases  while  it  remains  invariant  for  a  larger  range  of  ,V  when  erasure/error-correction 
decoding  rather  than  error-correction  decoding  is  employed.  In  contrast,  the  expected  for¬ 
ward  progress  increases  drastically  when  the  code  rate  decreases  and  even  more  so  when 
erasure/error  decoding  instead  of  error-only  decoding  is  used.  The  decrease  in  throughput 
resulting  from  the  decrease  in  the  code  rate  is  due  mainly  to  the  normalization  of  the 
throughput;  that  is,  the  increase  in  the  probability  of  correct  reception  due  to  the  lower  rate 
does  not  balance  the  penalty  of  multiplying  the  throughput  by  the  code  rate.  On  the  other 
hand,  the  expected  forward  progress  does  not  involve  any  normalization,  so  it  takes  full 
advantage  of  the  lower  rate  coding.  In  comparing  two  schemes  with  similar  parameters  but 


different  error-correction  capabilities  (e.g.,  different  code  rates  or  decoding  schemes),  main¬ 
taining  a  large  value  of  throughput  over  a  broader  range  is  a  manifestation  of  the- fact  that 
one  scheme  rejects  the  multiple-access  interference  better  than  the  other. 

Figure  6  shows  the  behavior  of  the  throughput  S  as  a  function  of  N  when  parameter¬ 
ized  by  X  for  frequency-hopped  multi-hop  networks  employing  the  binary  convolutional  code 
(CC)  of  constraint  length  7  and  rate  1/2  with  no  side  information  available  to  the  decoder. 
Similar  observations  as  for  Figure  3  are  in  order  here.  Notice  that  the  values  of  Z  in  Figure 
6  are  smaller  than  the  corresponding  values  of  Figure  3,  and  for  fixed  X  they  remain  invariant 
with  respect  to  N  in  a  smaller  range. 

Figures  7(a)  and  7(b)  show  S  and  Z,  respectively,  as  functions  of  N  when  parameterized 
by  p  for  the  same  binary  convolutional  code  as  above.  In  particular,  Figure  7(a)  shows  the 
same  trends  as  Figure  4(a)  does;  the  difference  lies  in  that  the  convolutional  code  provides 
larger  peak  throughput  (for  fixed  p),  but  it  maintains  it  for  a  smaller  range  of  ;V  than  does 
the  Reed-Solomon  code.  In  contrast,  Figure  7(b)  shows  that  the  convolutional  code  both  pro¬ 
vides  a  smaller  peak  expected  forward  progress  and  maintains  it  for  a  smaller  range  of  ,V 
than  does  the  Reed-Solomon  code. 

Figures  8(a)  and  8(b)  show  5  and  Z,  respectively,  as  functions  of  .V  for  binary  convolu¬ 
tional  codes  of  rates  1/2  and  1/3  and  constraint  lengths  7  and  9.  We  observe  that  decreasing 
the  rate  of  the  code  lowers  the  throughput  and  increases  drastically  the  expected  forward 
progress.  Increasing  the  constraint  length  improves  the  performance  of  the  network  in  terms 
of  both  the  throughput  and  the  expected  forward  progress. 

Figures  9(a)  and  9(b)  provide  a  comparison  of  5  and  Z,  respectively,  as  functions  of  .V 
for  the  rate  1/2  binary  convolutional  codes  of  constraint  lengths  7  and  9  and  the  Reed- 
Solomon  (32,16)  code;  binary  FSK  modulation  with  noncoherent  demodulation  and  hard 
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decisions  is  employed.  Figure  9(a)  shows  that,  although  the  peak  throughput  of  the 
convolutional-coded  network  is  slightly  larger  than  that  of  the  Reed-Solomon-coded  network, 
the  Reed-Solomon-coded  network  maintains  a  larger  value  of  the  throughput  for  a  broader 
range  of  values  of  N.  Then,  as  Figure  9(b)  shows,  the  RS-coded  network  is  far  superior  to 
the  corresponding  convolutional-coded  networks  in  terms  of  both  the  peak  value  of  the 
expected  forward  progress  Z  and  the  range  of  Af  for  which  the  peak  value  is  approximately 
maintained. 

We  now  move  on  to  discuss  the  results  for  the  MFR  case.  Figures  10(a)  and  10(b)  are 
analogous  to  Figures  4(a)  and  4(b);  they  show  the  throughput  and  expected  forward  progress, 
respectively,  parameterized  by  p.  The  same  trends  that  appear  in  the  RFR  case  also  appear 
here  in  the  MFR  case. 

Figures  11(a)  and  11(b)  show  the  throughput  and  the  expected  forward  progress  for  two 
Reed-Solomon-coded  networks  with  code  rates  1/2  and  1/4.  The  throughput  of  the 
RS(32,16)-coded  network  is  higher  than  that  of  the  RS(32,8)-coded  system  for  most  values  of 
fV;  this  is  reversed  for  N  larger  than  80.  On  the  other  hand  the  expected  forward  progress  of 
the  lower  code-rate  scheme  is  higher  than  that  of  the  higher  code-rate  scheme  for  all  values 
of  N. 

Finally,  Figures  12(a)  and  12(b)  compare  RFR  and  MFR  performance  in  terms  of 
throughput  and  expected  forward  progress,  respectively,  for  a  given  set  of  parameters.  In 
Figure  12(a),  it  is  shown  that  the  RFR  scheme  with  RS(32,16)  anderror-correction  decoding 
outperforms,  in  terms  of  peak  throughput  value,  the  corresponding  MFR  schemes  with  the 
same  RS  coding  and  error-correction  or  erasure/error-correction  decoding;  however,  the 
MFR  schemes  maintain  large  values  of  the  throughput  for  broader  ranges  of  values'  of  .V. 
Between  the  two  MFR  schemes  the  erasure/error-correction  decoding  scheme  provides 
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superior  throughput  performance.  In  Figure  12(b),  it  is  shown  that  the  MFR  scheme  outper¬ 
forms  the  corresponding  RFR  scheme  and  that,  for  MFR  schemes,  the  value  of  Z  can  be 
improved  considerably  by  using  erasure/error-correction  decoding. 

V.  CONCLUSIONS 

We  have  presented  here  an  analysis  of  a  model  for  frequency-hopped  multi-hop  net¬ 
works  with  randomly-distributed  nodes.  The  aspect  of  this  analysis  that  differs  most  from 
previous  analyses  of  multi-hop  spread-spectrum  networks  is  the  characterization  of  other-user 
interference  and  its  mitigation  by  the  use  of  spread-spectrum  techniques  (frequency-hopping 
here).  We  have  also  been  able  to  incorporate  the  effects  of  modulation,  coding,  and  noise 
into  the  analysis. 

The  numerical  results  presented  show  network  performance  (normalized  local 
throughput  and  expected  forward  progress)  as  a  function  of  the  average  number  of  neighbors 
around  a  node.  Variations  in  performance  are  demonstrated  for  variations  in  probability  of  a 
user  being  in  transmit  mode,  density  of  users  in  the  plane,  and  coding  employed.  These 
results  also  compare  the  two  types  of  routing,  RFR  and  MFR,  considered  in  the  analysis  and 
establish  that  the  MFR  scheme  maintains  a  considerably  larger  expected  forward  progress 
for  a  wider  range  of  N  (average  number  of  neighbors)  than  does  the  RFR  scheme.  It  is  also 
established  that  lowering  the  rate  of  the  error-control  code  used  causes  a  decrease  in 
throughput  but  increases  the  value  of  the  expected  forward  progress  and  extends  the  range  of 
N  over  which  larger  values  are  maintained.  Furthermore,  Reed-Solomon  codes  outperform 
convolutional  codes  of  the  same  code  rate  in  terms  of  the  values  of  the  expected  forward  pro¬ 
gress  and  of  the  range  of  N  sustaining  these  values. 
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An  obvious  extension  of  this  work  would  be  to  consider  deterministic,  rather  than 
randomly-distributed,  networks.  This  would  not  involve  a  major  modification  to  the 
analysis;  it  would  involve  removing  the  Poisson- related  elements  in  the  analysis  and  is,  thus, 
rather  trivial.  However,  it  would  be  somewhat  more  difficult  were  one  to  consider  non¬ 
identical  nodes,  i.e.,  nodes  with  different  transmitter  powers  (or,  similarly,  to  account  for  sig¬ 
nal  attenuation  with  distance). 

The  importance  of  this  work  should  not  be  underemphasized;  however,  there  remains 
much  to  be  done  in  the  area  of  spread-spectrum  multi-hop  networks.  The  analysis  here  does 
not  deal  with  issues  like  spreading  code  protocols  and  access  protocol  stability.  With  so 
many  unsolved  problems,  this  remains  a  fertile  area  of  research. 
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Appendix  A:  Derivation  of  Expressions  for  Coded  RFR  Systems 
In  Section  II  a  result  is  stated  for  a  Reed-Solomon  coded  RFR  system.  In  this  appendix, 
it  will  be  shown  exactly  how  this,  as  well  as  other  results  for  coded  RFR  systems,  can  be 
determined. 

In  Section  II  a  general  result  for  RFR  systems  is  derived.  We  have  that 
P(X-+Y)  -  Ptx(X-+Y)Pi1tx(X-*Y) 


In  that  same  section,  it  is  stated  that  — - —  can  be  closely  approximated  bv  a  sum  of  exponen- 

i+l 

tials  of  the  form  where  <5„  =  e7*'  in  the  notation  used  in  that  section.  A  three  term 

V 

approximation  is  used  here. 

In  order  to  obtain  a  closed-form  expression,  we  must  have  Pc{  j )  such  that  the  depen¬ 
dency  on  j  is  exponential;  for  example,  if  Pc(j)  =  this  requirement  would  be 

m,l 

satisfied.  Having  Pc(j)  in  such  a  form,  results  in  the  final  sum  in  (A.l)  having  the  form  of  a 
binomial  expansion.  Several  coding  schemes,  including  those  used  here  (Reed-Solomon  and 
binary  convolutional),  result  in  a  Pc{j),  of  the  required  form. 

We  shall  first  consider  Reed-Solomon  coding  RS(n.k)  with  error-correction 
decoding.  In  this  case,  we  have 

*  Lm  I  nlr  1m  In— m 

Pc(fhZ\  k(j)  -  (A.2) 
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where  t— 


n—k 


is  the  error-correction  capability  of  the  RS(n,k )  code  and  p,(j)  is  the  proba¬ 


bility  of  a  symbol  error.  Furthermore,  p,{j)  can  be  bounded/  approximated  by 

P.U)  <  Ml-PoXl-A)'  (A. 3) 

for  codes  over  GF(Ml)  [(1— P0)  becomes  (1— P0)m‘  for  codes  over  GF(X[m!)\,  where  P0  is  the 
probability  of  symbol  error  (without  multi-user  interference)  and  Ph  is  the  probability  of  a 
symbol  being  hit  (interferred  with  by  another  user’s  transmission,  given  by  [8j 

melogyV/] 


1+- 


N, 


for  random  hopping  pattern  assignments.  Here,  q  is  the  number  of  available  hopping  fre¬ 
quencies,  iVj  is  the  number  of  bits  per  hop,  and  Afm‘  is  the  order  of  the  field  over  which  the 
code  is  defined. 

Using  (A.3),  (A.2)  can  be  written  as 


peu)  -  r 

m-O 


/  m 

-  E  S 

m^)  l—Q 


t  m 

-  r  r 

m~0  1- 0 


[7jc-i)'  [(i-p0)(i-n);J  [d-PoXi-p, 

V-iy(i-Po)n^“m  [(i-p*) 


\n+(— m 


(A. 4) 


(A.4)  has  the  form  discussed  above.  We  now  use  (A. 4)  and  the  aforementioned  exponential 
approximation  to  t~~  in  (A.l)  to  yield 


-41  3  (  "» 
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P{X—Y)  =p 
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)  rn— 0Z*0 
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This  exactly  the  expression  given  as  eq.  (6)  in  Section  II. 

The  expression  for  RS(n,k)  Reed-Solomon  coding  with  erasure/error- 

correction  decoding  can  be  obtained  in  a  similar  fashion.  In  this  case.  Pc(j)  is  given  by 
(see,  for  example,  [9]) 
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pm*  -  ^  (a.«) 

«+i<2f+n 

where  e=n— &,  e,{j)  is  the  symbol  erasure  probability  given  by 

and  p,(j),  the  symbol  error  probability,  is  given  by 

p,u)=Po(i-pky 

for  codes  over  GF(Ml)  [the  PQ  would  become  1— (1—  PQ)m‘  for  codes  over  GF(Mm‘)\.  Substi¬ 
tuting  into  (A.l)  and  proceeding  as  above,  we  obtain 


iV 

(X-Y)=p  1— e  2  [ 


3  n  n—  ii  1 1  n|  n— n 

i-p)iX  exp(p(^-i)|-i7  i7  E 

tf-l  n-o  (  I-oWl  1  H. 

1—  max(0,e+t— In 


(-lj'/^l-Por^exp \-pN  1-e  2  -  1-e  . 


For  binary  convolutional  codes  with  Viterbi  decoding  and  hard  decisions.  PJ  j)  can 
be  bounded/approximated  by  (see,  for  example,  [10]) 


PciJ)  <  1  -  rc  E  w HP ti 

where 


P.^MipO)), 


no  side  information. 


with  side  information. 
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where  rc  is  the  code  rate,  djree  is  the  free  distance  of  the  code,  w  is  the  total  information 
weight  of  all  sequences  -’hioh  produce  paths  of  weight  pi,  PQ  is  as  described  above, 


-  1 


P^.  and  P^q)  is  defined  as 


ft 

E 

,  rt+1 

n 

l 

o 

n 

n 

E 

l 

i-4+i 

k 

n  odd 


even. 


It  should  be  noted  that  the  summation  over  \i  in  (A. 8)  generally  involves  only  a  few  non-zero 
terms. 

Substituting  (A.8)  into  (A.l)  and  proceeding  as  above,  the  following  result  is  obtained: 


(  -M.)  3 

l-e  2  (1-P)i>, 

**"1 


P(X-*Y)=p 

where  for  the  case  in  which  no  side  information  is  available, 


exp{— p(l— ^„)]  -  rc  £ 
a*— 


(A. 9) 
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if  n  is  odd,  and 
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if  n  is  even;  whereas  for  the  case  in  which  side  information  is  available, 


(A.IOb) 
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(A.  11) 


Note  that  )  and  P^p—\;P0)  have  not  been  expanded,  since  each  is  a  constant  for  a 


given  value  of  p  or  (/z — X),  respectively. 
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Appendix  B  :  Derivation  of  Expressions  for  Coded  MFR  Systems 
As  in  Appendix  A,  above,  we  will  show,  in  detail,  how  closed-form  results  have  been 
obtained  for  the  same  codes  treated  in  Appendix  A,  but  in  an  MFR  system.  The  expressions 
for  Pe(  j)  are  exactly  as  stated  in  Appendix  A  and  will  not  be  repeated  here.  The  result  for 
binary  convolutional  coding  with  side  information  available  at  the  decoder  will  be  derived  in 
detail,  and  the  other  results  will  be  stated,  for  the  sake  of  completeness. 

In  Section  III  the  following  formula  is  derived: 


P(X-*Y)=p 


( 
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(B.l) 


As  in  Appendix  A,  we  will  use  the  three  term  exponential  approximation  to  - - ,  EciA- 

<+1  i—i 

For  convenience,  let  us  define  It {r0,60)  by 
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It  is  clear  that  this  includes  all  that  varies  from  one  code  to  another,  and  therefore,  all  of  the 
results  will  be  stated  in  terms  of  IXr0fia)-  Note  that,  by  definition. 
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P{X—*Y)  =  p 


-t)  3  r*r? 

L-e  W-p)]Ocvl  f  xUro,9o)frAr oA)deodro. 


and,  since  expected  forward  process  is  computed  by  including  r0c os0o  in  the  integrand, 


Z  =  P 


N\  3 

l-e  2  Il-p)i7c^  I  \  rocosdo  ItiroA)  frAroA)deadr(y 


n  X 


1  **“!  2 


Let  us  begin  with  the  case  of  binary  convolutional  coding  with  side  information 
available  at  the  decoder.  The  expression  for  Pc(  j)  is  given  in  eq.  (A. 8).  Before  beginning  the 

actual  analysis,  let  us  first  observe  that  since  p=—  and  P0  is  a  constant,  the  factors  involving 

PJ[-,-)  are  independent  of  j;  thus,  it  will  not  be  necessary  to  expand  them  (as  opposed  to  the 
case  in  which  no  side  information  is  available  to  the  decoder;  the  expression  is  of  the  form 
Pi (">P(j))  aQd  must  be  expanded). 

To  start,  let  us  manipulate  Pe(  j)  into  a  desirable  form. 
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*  (Vir/’i  ^-\/\,)[(i-/\rX4<,]; 


(B.3) 


We  now  have  /*e(j)  depending  on  j  exponentially,  as  desired. 

We  can  now  substitute  (B.3)  into  (B.2)  and  derive  however,  the  expression 

would  be  rather  long.  Instead,  we  will  treat  the  three  terms  of  (B.3)  individually  (we  con¬ 
sider  the  leading  1  as  a  term).  Looking  at  the  first  term,  we  have 
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(B.4) 


From  the  second  term,  we  get 


4?HroA)  -  rc  E  l 

P-tfru  V 


H  |M 

E 

•n-ol". 

k-j 


H)v£e' 

t-o 


it! 


;-o 


(l) 

_V\ 

* 

•> 

. 

P 

1— e  " 

1-p 


JV' 

.■> 

1— e  " 


29 


rc  E  wnP2 


E 


.’’I  i^) 


it! 


k 

E 

1-0 


K\ 


l—e 


\ 

j 

_d 

i-p 

Cl 

O) 

1 

k—j 


rc  E  WHP2 

I*-*!,.. 


E 

h-o 


ki 


— lr 

2  [1_(«i>pi(i?)+(1-.pi(fl)j)[Wpfcyr] 


l—p|l— e 


00 

1 "  1 

~re  E  WJ*2 

El 

J 

*■  , 

l*-o' 

-l)n 


exp 


-prt{r0A)  1-e’  2  ][l-(Hl^)P1(/?))(l-FAr] 


(B.5) 


Since  the  analysis  of  the  third  term  is  nearly  exactly  the  same  as  that  of  the  second  term.  ti.. 
result  will  simply  be  stated: 
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UroA)  is  obtained  by  taking  fj^r O,0O)  =  4U(roA)  ~  42,(roA)  ~  tfX/nA)}- 


For  the  other  three  coding  schemes  considered  here,  the  results  are  as  follows: 
1.  For  RS(n,k)  Reed- Solomon  coding  with  error-correction  decoding, 
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2.  For  RS(n,k)  Reed-Solomon  coding  with  erasure/error-correction  decoding,  use 
WM)  in  (B-4)  111(1  UroA)  =  WM)  -  WM),  where 
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Note  that  for  both  RS(n,k)  coding  cases,  the  results  are  shown  for  codes  over  GF(Ml).  For 
codes  over  GF(Mm‘),  replace  (1—  P0)  in  both  cases  by  (1— P0)m;,  and,  in  (B.8),  replace  the  fac¬ 
tor  of  P£  by  a  factor  of  [1— (1— P0)m'j,t. 

3.  For  binary  convolutional  coding  with  no  side  information  available  to  the 
decoder,  we  have  Iy '{r0,90)  as  in  (B.-4), 
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where,  if  /i  is  odd, 
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and,  as  before,  IJ,rJQ)  =  /^VoA)  ~  ^\r0,90). 


32 


Figure  1 


.  Interference  in  Random  Forward  Routing 
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Progress  versus  Average  Number  of  Neighbors  for  Various 
Hates  and  Decoding  Schemes  (RFR,  p=0.3,  A=0.1,  q=100, 
AWGN,  32-ary  FSK  with  non-coherent  demodulation. 


Expected  Forward  Progress  versus  Average  Number  of  Neighbors 
p=0.1,  CC(7 , 1/2)  coding  with  no  side  information  available  t 
N  =10,  SNR=20  dB,  AWGN ,  binary  FSK  with  non-coherent  demodul 
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available  to  the  decoder,  q=100, 
n-coherent  demodulation,  asynchronous) 


Expected  Forward  Progress  versus  Average  Number  of  Neighbors  for  Various  p 
(RFR,  A=0. 1 ,  CC(7,l/2)  coding  with  no  side  information  available  to  the 
decoder,  q=100,  Nb=10,  SNR=20  dB,  AWGN ,  binary  FSK  with  non-coherent  demodul 
atlon,  asynchronous). 


Expected  Forward  Progress  versus  Number  of  Neighbors  for  Various  Binary 
Convolutional  Codes  (p=0.3,  X=0.l,  no  side  information  available  to  the 
decoder,  q=lOO,  Nb=IO,  SNR=20  dB,  AWCN,  binary  FSK  with  non~coherent  demodula 
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Average  Number  of  Neighbors  for  Various  p  (MFR,  A=0.1 
h  error  -only  decoding,  q=100,  Njj=10,  SNR=20  dB,  AWCN 
m-coherent  demodulation,  asynchronous 


igure  10(b).  Expected  Forward  Progress  versus  Average  Number  of  Neighbors  for  Various  p(MFR 
A=0.1,  RS(32, 16)  coding  with  error  -only  decoding,  q=100,  Nb=10,  SNR=20  dB, 
AWGN,  32-ary  FSK  with  non-coherent  demodulation,  asynchronous). 


Throughput  versus  Average  Number  of  Neighbors  for  Various  Reed-Solomon  Code 
Rates  (MFR,  p=0,  A=0.l,  error  -only  decoding,  q=100,  Nb=lO,  SNR=20  dB,  AWGN 
32-ary  FSK  with  non-coherent  demodulation,  asynchronous). 


>ard  Progress  versus  Average  Number  of  Neighbors  for  Various 
Code  Rates  (MFR,  p=0.3,  X=0.1,  error  -only  decoding,  q=100, 
i  dB,  AWCN,  32-ary  FSK  with  non-coherent  demodulation,  asynchronou 
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Throughput  versus  Average  Number  of  Neighbors  for  Comparable  RFR  and  MFR  Systems 
(p=0. 5,  A=0 . 1 ,  q=100 ,  Nb=10,  SNR=20  dB,  AWGN ,  32-ary  FSK  with  non-coherent 
demodulation,  asynchronous). 


Expected  Forward  Progress  versus  Average  Number  of  Neighbors  for  Comparable 
RFR  and  MFR  Systems  (p=0.5,  A=0. 1 ,  q=100,  Nb=10,  SNR=20  dB,  AWGN,  32-ary  FSK 
with  non-coherent  demodulation,  asynchronous). 


